package dp.numberOfArithemticSlices;
/**
 * @Date 2020/04/20
 * @author 王光浩
 * @Thinking 使用DP
 */
public class MyMethodThree {
	public int numberOfArithmeticSlices(int[] A) {
		if( A==null || A.length<2 ) return 0;
		int dp = 0;
		int ret = 0;
		for(int i=2 ; i<A.length ; i++) {
			if( A[i]-A[i-1]==A[i-1]-A[i-2] ) {
				dp += 1;
				ret += dp;
			}
			else
				dp = 0;
		}
		return ret;
	}
}
